package com.hr.leetcode.链表;

/**
 * @author 周恒哲
 * @date 2020/04/29
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 * 删除链表的倒数第N个节点
 */
public class _19_删除链表的倒数第N个节点 {

    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode temp=new ListNode(0);
        temp.next=head;
        int length=0;
        ListNode first=head;
        /**
         * 输出链表及其长度(链表的末尾)
         */
        while (first!=null) {
            length++;//获取长度
            first=first.next;//下一个
        }
        length=length-n;
        first=temp;
        //1 2 3 4 5 删除倒数5的
        //不是头指针 从末尾倒退n 个到要处理的位置，然后接着就是删除第n个结点
        while(length>0) {
            length--; //减一
            first=first.next;
        }

        first.next=first.next.next;
        return temp.next;

    }
}
